ALMOST PERIODIC DISCRETE SETS 
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Abstract. Using a special metric in the space of sequences, we 
give a geometric description of almost periodic sets in the k- 
dimensional Euclidean space. We prove the completeness of the 
space of almost periodic sets and some analogue of the Bochner 
criterion of almost periodicity. Also, we show the connection be- 
tween these sets and almost periodic measures. 



Introduction. Almost periodic (with respect to the real shifts) 
sets were first regarded by M.G.Krein and B.Ya. Levin [T] (see also the 
monograph [2]) when studying the zero distribution of entire almost 
periodic functions. 

Definition. A discrete set {a n } C {z : \Imz\ < M < 00} is called 
almost periodic if for each e > there exists L < 00 such that every 
real interval of length L contains at least one number r such that for 
some bijection p : Z — > Z 

I (a n + r) — a p (n) \ < £ for all fiGZ. 

M.G.Krein and B.Ya.Levin have shown that the zero set of an almost 
periodic function from some special class (the class [A], see [I]) is an 
almost periodic set. Moreover, any almost periodic set in a strip can 
be completely described as the zero set of some analytic function with 
almost periodic modulus (see [3]). 

In the present paper we study sets in R fc which are almost periodic 
with respect to arbitrary shifts. Such sets arise in the models describing 
quasicristallic structures (see, for example, [1]). 

Using a special metric in the space of sequences, we give a geomet- 
ric description of almost periodic sets. We prove the completeness of 
the space of almost periodic sets and some analogue of the Bochner 
criterion of almost periodicity. Following [5] , we introduce a notion of 
almost periodic measure in R k . We show that a set is almost periodic 



1991 Mathematics Subject Classification. Primary: 54E35; Secondary:52C23, 
11K70. 

Key words and phrases, almost periodic measure, almost periodic set, almost 
periodic mapping. 

1 



if and only if the discrete measure with unit masses at the points of 
this set is almost periodic. 

Throughout the work we denote i-coordinate of a point x G R fc by x l , 
an open fc-dimensional ball of radius R with center x G R fc by B(x, R), 
fc-dimensional cube {y G R fc | x l — L/2 < y % < x % + L/2,i = 1, k} by 
<5(x, L). For any set Act' for any p > we write A p = [^J p) 

and A_ p = {i 6 K fc B(x,p) C A}. We denote the interior of A 
by IntA, fc-dimensional Lebesgue measure of A by m(A), the inner 
product of elements x,y E M k by (x,y), usual Euclidean norm by |a;|. 
For a mapping : R fc — > R n and r G 1* we put g T (x) = g(x — r), 
for a measure p on R fc we put fi T (E) = p(E + r) for any Borel set 
£ C 

1. Almost periodic mappings. Call to mind some definitions 
concerning almost periodicity. 

Let g be a continuous mapping from M. k to W 1 . A vector r G M. k is 
called an e- almost period of g if 

|5f T (x) - g(x)\ < e for all x G R fe . 

A set E C M fc is called relatively dense if there exists L < oo such 
that every fc- dimensional ball of radius L has a nonempty intersection 
with E. It is obvious that we can replace a ball with a cube in this 
definition. 

A continuous mapping g from R fc to IR n is called almost periodic if 
for every e > the set of e-almost periods of g is relatively dense in 
R k . 

Point out some properties of almost periodic mappings. First of all, 
the almost periodicity of a mapping from R fc to R™ is equivalent to 
the almost periodicity of its coordinates, therefore, it is sufficient to 
consider almost periodic functions on R fc . 

The following assertions are well known for almost periodic functions 
on the real axis (see, for example, [6], [7j). Their proofs don't change 
much in the case of higher dimension (see, for example, [5]). 

Proposition 1. a) An almost periodic function on M. k is bounded and 
uniformly continuous, 

b) if for an almost periodic function g the sequence {g Tn ) converges 
uniformly on R fc then its limit g is an almost periodic function as well. 
In addition, g ^ const if and only ifg^ const. 

Proposition 2. For a continuous mapping g(x) on R fc the following 
conditions are equivalent: 
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a) g(x) is almost periodic, 

b) for each sequence {h n ) C R k there exists a subsequence {h n >) such 
that \g(x + hi') — g(x + h m ')\ — > uniformly on W k , 

l',m'—>oo 

c) there is a sequence of finite exponential sums 

N(n) 
i=l 

that converges to g(x) uniformly on M. k . 

The assertion b) is called the Bochner criterion for almost periodic 
mappings. 

2. Almost periodic discrete multiple sets. 

As it was introduced in [8], we call a value set of a sequence (a n )^ =1 C 
R k a discrete multiple set (we write {a n }neN) if this sequence doesn't 
possess any finite limit points. In other words, a discrete multiple set 
is a discrete set where each point has a finite multiplicity. 

For any two discrete multiple sets {a n } nS N and {6 n }„ e N we define a 
distance between them be the formula 

dist({a n } nm , {b n } nm ) = inf sup | a n - b a{n) \, 

a neN 

where infimum is taken over all bijections o : N — > N. As was shown 
in [8], this function satisfies all the axioms of metric except the finite- 
ness. 

Definition 1. A vector r G is called an e- almost period of a discrete 
multiple set {a n }„ eN C M. k , if 

dist({a n } neN , {a n + r}„ eN ) < e. 

Definition 2. A discrete multiple set {a„} ne N C M. k is called almost 
periodic, if for each e > the set of its e-almost periods is relatively 
dense in M. k . 

Note that the sum and the difference of any two ^-almost periods 
are 2£-almost periods. 

Theorem 1. The limit of almost periodic multiple sets is almost peri- 
odic as well. 

Proof. Let ({an ^} n en) be a sequence of almost periodic sets. Let 
{6 n }neN be such a set that dist ( {ai P ^}„ e N, {b n }nefi ) ~ ^ 0. Let us 
take any s > 0. Let po be such a number that 

dist ({{c4 Po) }„ eN , {&„,} neN ) < |. 
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Let E* be a relatively dense set of |-almost periods of {a$£ } n &x- For 
r G El we have 

3 

dzsi (H Po) }„ eN , R Po) + r} neN ) < |. 

Therefore, 

rfist ({& n } neN , {^n + i"}neN) < dist ({&„}„ 6 n, {a^ o) } neN ) 

({a(f o) } neN , {a(f o) + T} neN )+dist ({4 Po) + r} neN , {6 n + r} neN ) < 

Hence, r is an e-almost period of {b n } n ^, and the set of almost periods 
is relatively dense. ■ 
Remark. As it was shown in [EL theorem 2, a space (X, dist) of all 
discrete multiple sets is complete □. Hence, almost periodic multiple 
sets form a complete closed subspace in (X,dist). 

The following theorem is an analogue of the Bochner criterion for 
almost periodic multiple sets. 

Theorem 2. A discrete multiple set {a„} nS N is almost periodic if and 
only if for every sequence (h p )^L 1 C M. k there is a subsequence (h' p )^L 1 
such that ({a n + h' p } n< zfq)'^L 1 has a limit. 

The proof of this theorem is based on the following lemma: 

Lemma 1. Let D = {a„} ne N be an almost periodic multiple set. Then 
every sequence (h p )'£L 1 C M. k has a subsequence (h')^ =1 such that for 
each e > and arbitrary numbers l,m > N — N(e) one can find an 
e-almost period r of D satisfying the inequality 

\K -h' m -r\<e. 

Proof. First put e — 1. Let Ei be the relatively dense set of 

|-ahnost periods of D. Consider the sets 

A p = |J B(h p + r,l/2),peN. 

1 

There exists L < oo such that for all p = 1,2,... the ball B(—h p ,L) 
contains a ^-almost period r p of D. Since t p + h p G B(0,L), we have 
A p H B(0, L) ^ for all p = 1, 2, . . .. 

Let us show that there exists a point x G -8(0, L) belonging to an 
infinite sequence of the sets A p . Cover the ball B(0,L) by a finite 
number of mutually disjoint fc-dimensional cubes with edges of length 

— . The Dirichlet principle implies that there is a cube containing 



1 Precisely, a metric space of all discrete multiple sets lying at a finite distance 
from some fixed discrete multiple set is complete. 
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an infinite sequence of points h p + r. The diagonal of such a cube is 

less than — =, hence this cube is contained in the balls B(h„ + r, I), 

2Vk P 2 

therefore, in an infinite sequence of the sets A p . Hence there exists a 

subsequence (Ap 1 ' ) )^ =1 C {Ap)^ =1 such that 

A£)= (J B(f +r,l/2) 1 peN 

and 

oo 

p=i 

Take a number ft, G D^i'^ w ith some 2, j. There exists r' G -Ei 

such that ^-(/i^+r')] < ~ and r" G Si such that \h-{hf+T")\ < \. 
Therefore we have 

\h? ~ hf - (t" - t')\ < \h - {hf + t")\ + \h- (hP +r')\< 1. 

Thus, for each i, j there exists 1-almost period r = r" — r' of D such 
that the inequality 

|f-#-r|<l 
it j i 

holds. 

Now put e — |. Similarly, construct the sets 

4 2 >= |J B{hf +r,l/4), pGN 

and (/ip 2 ^)^ C (/ip 1 ' ) )^ =1 such that for all 2, j the inequality 

|ftf * - ft? > - r| < i 

holds for some —almost period r of D. 

Repeating this construction for e = |,e = |, . . . and choosing a 
diagonal subsequence (h' p ) p ^ =1 , we obtain the assertion of the lemma. 
■ 

Proof of the t h e or e m|2l Suppose that for every sequence 
{h p )^ =1 C M fc there is a subsequence {h' p ) p x L l such that a sequence ({a„ + 
^p}neN)^Li has a limit. If {a„} ne N is not almost periodic, then for 
some eo > there exists a sequence of fc- dimensional balls (B p ) p ^ =1 
with infinitely increasing diameters l p , such that no ball contains any 
£ -almost period of {a n } ne N- 
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Let us take an arbitrary hi G M. k and a number V\ such that l Ul > 1. 
For some /?-2 G R fc the difference /12 ~ ^1 belongs to 5^. Let v 2 be the 
first number such that l U2 > max{2, \h 2 — hi\}. Take I13 G M fc such 
that the differences h s — hi, /13 — /12 belong to B U2 (it is possible, since 
the latter condition is equivalent to \h 2 — h\\ < l U2 ). Generally, take 
a number v n such that l Vn > max{n, \h 2 — hi\, \h% — h 2 \, . . . ,\h n — 
h 2 \, \ h n — hi\} and h n+ i G M fc such that the differences h n +i — hi, h n+ i — 
h 2 ,..., h n+ i - h n belong to B Vn . 

Take arbitrary p, m (p > m). By construction h p — h m G B Vp l , and 
-Si/p_i doesn't contain any ^-almost period of {a n } ne N- We have 

dist({a n +h p } n€N , {a n +h m } n( z N ) = dist({a n +{h p —h m )} ne m, {a n } n ^m) > e . 

Thus, there are no convergent subsequences in the sequence ({a n + 

Conversely, let a discrete multiple set {a n } nS N be almost periodic. 
Consider an arbitrary sequence {h p ) p ^L l C By Lemma [T] there 

exists a subsequence (h p ) p % 1 such that for every e > and arbitrary 
l,m > N = N(e) one can find an e/2-almost period r of {a n } ng N with 
the property 

Wi-h' m -T\ < -. 

We get 

dist({a n + ti l } nm ,{a n + h' m } neN ) = inf sup | a n + h[ - a CT ( n) - h' m \ 

' " bij cr: N — >N neN 

< inf sup I a n — a a ( n ) + r| + \h\ — h' — r\ 

bij a: N— >N n6N 

< dist({a n } nm , {a a(n) - r} neN ) + e/2 < e. 

Since e is arbitrary, we see that the sequence ({a n + h' p } n£ ^) p ^ =1 is 
fundamental. Using the remark after Theorem [U we finish the proof. 
■ 

Definition 3. ([8]) A discrete multiple set {a n } n£ N C M. k possesses 
S-property, if there exists L < 00 such that for any r G M fc there is a 
bijection a : N — > N with the property 

sup|(a n + r) - a CT(n) | < L. 

nGN 

In the other words, a discrete multiple set {a n } n£ N C R fc pos- 
sesses S'-property, iff there exists L < 00 such that the inequality 
dist({a n } neN , {a n + r} neN ) < L holds for any r G R k . 

By [8] , any almost periodic discrete multiple set possesses S'-property. 
Therefore Theorem 4 and Proposition 4 from [5] imply the following 
statements: 
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Theorem 3. Let D be an almost periodic multiple set. Then there 
exists M < oo such that 

(1) card (D n B(c, 1)) < M for all c e R k . 

Theorem 4. For any almost periodic multiple set D there exists C < 
oo such that for any convex bounded set E C M k and t E M k the 
inequality 

(card (DDE)- card (D f] (E + t))\ < C((diam E)^ 1 + 1) 
is fulfilled. 

Following [8], the density of a discrete multiple set is the value 

card (Z)nQ(0,r)) 

From Theorem 5 of [8] we get 

Theorem 5. Ant/ almost periodic multiple set possesses finite nonzero 
shift invariant density. 

3. The connection between almost periodic measures and 
almost periodic discrete multiple sets. 

Definition 4. ([5]) A locally finite complex-valued Radon measure /i on 
M fc is called almost periodic if for each compactly supported continuous 
function (f on M fc the convolution 

v * K z ) = <p{y- z W(y) 

Jm. k 

is almost periodic on IR fc . 

In other words, a locally finite complex-valued Radon measure \i is 
almost periodic if for each compactly supported continuous function ip 
on M fe and any e > there exists a relatively dense set E EjV (the set of 
(e, y9)-almost periods of the measure //) with the property 

\tp * fi(z) - ip * fj,(z - t) I < e Vr e E £ ^, \fz G 

Note that the sum and the difference of any two (e, <£>)-almost periods 
are (2e, <^)-almost periods. 

We will say that measures fi n converge weakly uniformly to some 
measure \i if 

(p * fi n (x) ip* fi(x) 



n— >oo 



uniformly on Mr for every continuous compactly supported function (p. 
Note some properties of almost periodic measures. 
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Theorem 6. If almost periodic measures converge weakly uniformly to 
some measure \i, then fi is almost periodic as well. 

The proof follows immediately from the definition of an almost periodic 
measure and Proposition [1] of the present article. 

Theorem 7. Let // be an almost periodic measure. Then there exists 
M < oo such that the condition 

\fi\(B(c, 1)) < M forallceR k 

is fulfilled; here is the variation of measure fi. 

This fact follows from Theorem 2.1. in [3] with S = {0}, p = 0. 

The following theorem is an analogue of the Bochner criterion for 
almost periodic mappings. 

Theorem 8. A Radon measure fi is almost periodic if and only if 
for every sequence (h n ) C M fc there is a subsequence (h n i) such that 
measures fi hn ' converge weakly uniformly to some measure //. 

This theorem is a corollary of Theorem 2.2. in [5] with S = {0}, p = 0. 

Definition 5. For any Radon measure /i the value 

A= , im MQ(o,r)) 

is called the density of \x. 

Theorem 9. Any almost periodic Radon measure possesses finite shift 
invariant density, i.e., 

A=Um MQKr)) 

uniformly over a G M. k . 

(See 0, Theorem 2.7. with S = {0}.) 

We can associate with a discrete multiple set D = {a n }„ e pj the mea- 
sure 

(J>p= / ] S(x - a n ). 

a n eD 

Note that for every continuous function (p 



if * Hd(x) = <f(x - On), X e 
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Theorem 10. Let (D p ) = ({cin /tien) be a sequence of discrete multiple 
sets. Let D = {a n } n€N be a discrete multiple set satisfying (T7J). Then 
the following conditions are equivalent: 

a) discrete multiple sets D p converge to D, 

b) measures (jld p converge weakly uniformly to fiD- 

We need the following lemma: 

Lemma 2. Let (D p ) = ({an^} ne ^) be a sequence of discrete multiple 
sets, which converges to a discrete multiple set D = {a n } neN satisfying 
(QP. Then for sufficiently large p any discrete multiple set D p satisfies 
(OP (with a constant 4 k M instead of M). 

Proof. For sufficiently large p we have inf sup | a n — a^) n) \ < 1. 

Hence, card (D p n B(c, 1)) < card (D n B(c, 2)) < 4 fc M for all c G R k . 
■ 

Proof of theore m[10l Let the measures fia p converge weakly 

uniformly to ji^. We will show that dist ( {a„ } ng N, {a n }neM ) - > 0, 

i.e. for any e > for each sufficiently large p there exists a bijection 
a : N — > N such that 

(2) sup | ajf* - a CT(n) | < e. 

neN 

First note that for any e > there is rj > such that the diameter 
of every connected component of the union [J n B(a n ,r]) is less than 
e. Let us check it. Put e G (0, 1) and put rj < e/(2M + 1), where 
M satisfies ([1]). Let A be an arbitrary connected component of the 
union [j n B(a n ,r]) and c be an arbitrary point of A. By Theorem [3l 
the ball B(c, 1) contains at most M points of D. Choose from them 
the points a ni , . . . , a nN (N < M) belonging to A (we suppose that 
B(a ni ,r]) fl B(a ni+1 ,r)) ^ 0, i = l,N — l). If A isn't contained in 
B(c,l), then there exists a point a' G A \ -B(c, 1) with the property 
| a' — a n J < 2?7 for some rij, z = l,iV. Since c G B(a np ,i]) for some 
n p , p = 1, N, we have 

I a' - c| < \a - a n . \ + (N - 1) max \a n ^ - a n \ + |c- a n | 

j=i,jv-i 

< 2?7 + (JV - 1)27] + r] = 7]{2N + 1) < 1, 
that is impossible. Thus A G B(c, 1) and 

diamA < 2r]M < e. 
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Take a nonnegative continuous function (p with the support in 
.6(0,77/2) such that < (p(x) < <^(0) = 1. Put v = J (pdm. We may 
assume that v < 1. Since measures \io v converge weakly uniformly to 
/i£>, for sufficiently large p we have 

(3) \tp * fi Dp (x) - <f * Hd(x)\ < u/2 VxeR k . 

The distance between an arbitrary pair of terms a n G A and a m ^ A is 
at least 2rj, therefore, 

<p(x - y)dp D (y) ) dm(x) = ( / <p(x - y)dfi D (y) J dm(x) 

A \JR k J J A \JA J 

( 4 ) = / ( / <p(x - y)dm(x) ) dy, D (y) = z/ card (D n A). 

J A \JR k J 



Furthermore, let affl be a term of D p such that an G A We have 



if * jj, Dp (an ) > y(0) = 1. In view of we get 

tp*H D (a%>) > l-u/2> 1/2. 

Hence, there exists a term a n / of D such that |a n / — an \ < i]/2. Then 
the distance between a n > and A is less than r?/2. Therefore, a n > G A 
Similarly, for any ^ A there exists a term a,-/ of D such that 

|ay — Oj \ < rj/2. Consequently, the distance between ay and IR fc \A is 
less than rj/2, so ay ^ A Therefore, 



(f(x - y)dfi Dp (y) dm(x) = / <p(x - y)d[i Dp (y) ) dm(x) 

A \JR k J J A \J A 



A 



(5) = I \ I v( x ~ y)dm(x) ) d/2 Dp (y) = v card (D p f] A). 
Since 



.4 



(if * fi Dp {x) ~¥* H D {x))dm{x) 



< m{A) v/2 < v/2, 



the values from equalities (jl]) and <$J5§ coincide. Therefore, card (D n 
A) = card (D p r\A). The same is valid for all connected components of 
union U B(a n , rj). On the other hand, we have just proved that each 

term a^ of D p belongs to B(a n r,r]) for some term a n > of D. Hence, it 
belongs to a connected component of \J n B(a n , rf). Consequently, there 
is a bijection a such that <^ is fulfilled. 

Conversely, suppose that discrete multiple sets D p converge to a 
discrete multiple set D. Let ip be a nonnegative continuous function 
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with compact support G in We will show that the convolutions 
ip * Hd p (%) converge to if * Hd(x) as p — > oo uniformly over x G M fc . 

Take z G M fe and e > 0. There is 5 > such that the inequality 
\x\ — x 2 \ < 5 implies \<f(xi) — <f(x 2 )\ < e. By assumption, for each 
sufficiently large p there exists a bijection a such that \a n — a^L | < 5 for 
all nGN. By Lemma El the set C7 contains at most M' = M'(G) < oo 
terms of _D P . Hence, 

|v? * hd p {x) - V 9 * Vd(x)\ < M' sup |</?(xi) - tp(x 2 )\ < M'e. 

\xi—X'2\<S 

u 

Now we can prove the main result of this section. 

Theorem 11. A discrete multiple set D is almost periodic if and only 
if the corresponding measure fip is almost periodic. 

Proof. By theorem [2] a discrete multiple set D is almost periodic 
if and only if for every sequence (h p )'£L 1 C M fc there is a subsequence 
(h')^ =1 such that the sequence of almost periodic multiple sets ({a n + 
^p}neN)^Li has a limit. By theorem [TO], it is true if and only if for 
every sequence (h p )^ =1 C M fc there is a subsequence (h' )'£L 1 such that 
the sequence of almost periodic measures (^d+h' converges weakly 
uniformly to some measure. By theorem [8] it is true if and only if the 
measure \i is almost periodic. ■ 
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